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METHOD AND APPARATUS FOR PLANNING A MANUFACTURING 
SCHEDULE USING AN ADAPTIVE LEARNING PROCESS 

CROSS REFERENCE TO RELATED APPLICATION: 

5 This application is related to the following co-pending application, assigned to the 

Assignee of the present invention. 

Application No. 10/611,561, filed June 30, 2003, entitled "Method and Apparatus 
for Planning a Manufacturing Schedule Using a Graphical Planning Board". 

FIELD OF THE INVENTION 

10 The present invention relates to apparatus and methods for information processing. 

More specifically, the present invention relates to a process of planning manufacturing 
schedules using an adaptive learning process. 

BACKGROUND 

Increasing productivity, lowering manufacturing costs, and improving on-time 
15 performance are common concerns for most manufacturing plants and factories. With 

increasing market pressure for rapid reaction to fluctuating demand, scheduling an efficient 
manufacturing process, which maximizes the utilization of various resources, and 
minimizes equipment changeovers and downtimes, has become increasingly challenging. 
Historically, problems relating to the planning of manufacturing schedules are resolved by 
20 skillful technicians and planners. The planning process of a manufacturing schedule 
typically requires a skillful planner to make various adjustments to the planning 
preferences to anticipate fluctuations in demand and/or unexpected events such as 
equipment failure and labor issues. 

In the past, the production plan for a factory has typically been generated by a 
25 planner who heuristically applies his planning preferences regarding desirable grouping, 
etc. of the required production tasks. These planning preferences have usually been 
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acquired by the planner during many years of experience at the factory. Such planning 
preferences are often vital intellectual property of a manufacturing company. A problem is 
that this critical know-how may be absent when the skillful planner is absent. Another 
problem is that, with the increasing complexity and faster pace of production planning, the 
5 skillful planner has a more difficult time to quickly and consistently apply and/or adjust the 
planning preferences. 

Accordingly, there is a need in the art to quantify the adjustments of planning 
preferences to improve the planning process for manufacturing schedules. 
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SUMMARY OF THE INVENTION 

An apparatus and method for a production planner using a process of adaptive 
learning is disclosed. A production planning system receives production objects wherein 
each production object has at least one attribute. In one embodiment, the production 

5 objects include information relating to the product to be manufactured. After receipt of 
production objects, multiple preference scores according to the attributes of the production 
objects are calculated. In one embodiment, each preference score represents desirability of 
transition from manufacturing a first object to a second object. The system subsequently 
identifies a suggested production plan which includes a sequence order of two or more 

10 objects in response to the preference scores. In one embodiment, the planning preferences 
are updated or modified by an adaptive learning system in response to adjustments of the 
suggested production plant by a planner. Accordingly, the system is capable of learning 
the planning practices through the planning process rather than requiring a programmatic 
description of planning practices. The learned planning preferences are then used as 

15 guidance to create an optimal production plan. 

Additional features and benefits of the present invention will become apparent from 
the detailed description, figures and claims set forth below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention will be understood more fully from the detailed description 
given below and from the accompanying drawings of various embodiments of the 
invention, which, however, should not be taken to limit the invention to the specific 
5 embodiments, but are for explanation and understanding only. 

FIG 1 is a flowchart illustrating a production planning system using planning 
preferences in accordance with one embodiment of the present invention; 

FIG 2 is a flowchart illustrating a production planning system using an adaptive 
learning in accordance with one embodiment of the present invention; 

10 FIG 3 is a flowchart illustrating a production planning system having an 

operational adaptive learning in accordance with one embodiment of the present invention; 

FIG 4 is a block diagram illustrating a process of adaptive learning in accordance 
with one embodiment of the present invention; 

FIG 5 is a flowchart illustrating a process of adaptive learning in accordance with 
15 one embodiment of the present invention; 

FIG 6 is a flowchart showing various steps to implement a process of adaptive 
learning in accordance with one embodiment of the present invention; 

FIG 7 is a flowchart illustrating an example of calculating a transition preference 
value in accordance with one embodiment of the present invention. 

20 FIG 8 illustrates a computer system in which the production planner may be 

implemented in accordance with one embodiment of the present invention; 

FIG 9 is a flowchart illustrating a process of creating and modifying a 
manufacturing schedule using the production planner in accordance with one embodiment 
of the present invention; and 
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FIG 10 is a computer network topology illustrating a network environment in 
which the production planner can be implemented in accordance with one embodiment of 
the present invention. 

5 
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DETAILED DESCRIPTION 

In the following description, for purposes of explanation, numerous specific details 
are set forth to provide a thorough understanding of the present invention. It will be 
apparent, however, to one skilled in the art that these specific details may not be required 
5 to practice the present invention. In other instances, well-known circuits and devices are 
shown in block diagram form to avoid obscuring the present invention. 

In the following description of the embodiments, substantially the same parts are 
denoted by the same reference numerals. 

A production planning system for providing manufacturing schedules using 
10 planning preferences is disclosed. In one aspect, the production planning system generates 
a manufacturing schedule that includes a preferred ordering of tasks to be manufactured by 
a production line. The production planning system, in one embodiment, identifies multiple 
attributes associated with each task. Attributes identify characteristics of an item that 
influences production planning decisions. For example, the attribute of Color may have 
15 possible values light, medium, and dark. Upon determination of the attributes, the 

production planning system computes preference scores. A preference score represents a 
planning preference for switching from manufacturing a first task to producing a second 
task. In one embodiment, the planning preferences are updated or modified by an adaptive 
learning system. 

20 The adaptive learning of planning preferences includes analyzing the decisions of 

an expert planner and modifying planning preferences used by a decision engine. The 
decision engine generates a suggested plan or schedule according to the planning 
preferences. An advantage of using the adaptive learning is to capture an expert planner's 
knowledge so that a high quality production plan can be automatically generated. Another 

25 advantage of using adaptive learning is to assist a less experienced planner in producing a 
high quality plan. A skillful planner can also benefit from using the adaptive learning 
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during time critical situations because the adaptive learning enhances the quality of the 
suggested plan. In another embodiment, the adaptive learning system monitors multiple 
forecasts from various planners. The forecasts involve in actual demand given historical 
patterns and current forecasts from different parts of the organization such as sales, 

5 marketing, and manufacturing. The system then uses the forecasts to provide a best 
forecast of the actual demand that mimics the decision processes of the best planner. 

FIG 1 is a flowchart illustrating a production planning system 440 using planning 
preferences in accordance with one embodiment of the present invention. At block 442, 
the process receives a scenario description. In one embodiment, the scenario description 

10 includes production requirements. The scenario description includes information relevant 
to the task such as demand for goods, production rates, capacities, changeover durations, 
etc. 

At block 444, a planner provides planning preferences to a decision engine. The 
planner may input planning preferences from his or her own experience. In another aspect, 
15 the planner may use a digital processing device to identify preferred planning preferences. 

At block 446, the process obtains planning preferences from a historical data 
storage. The data storage may be located in a host computer or a remote system. 

At block 448, a decision engine receives data from block 442, 444, or 446. In 
another embodiment, the decision engine receives the data from one of the three blocks 
20 442-446 at any given time. 

At block 450, the process generates a suggested plan in accordance with the 
planning preferences. 

At block 452, the process allows a planner to manually adjust the suggested plan as 
he or she determines is appropriate. 
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At block 454, the process generates a final plan. The final plan, in one 
embodiment, is forwarded to a production floor for execution. In one embodiment, the 
final plan is the preferred production schedule for manufacturing objects in a sequence 
under the available information to the production planning system. 

5 FIG 2 is a flowchart illustrating a production planning system 460 using an 

adaptive learning in accordance with one embodiment of the present invention. The 
flowchart illustrated in FIG 2 is similar to the flowchart illustrated in FIG 1 except block 
462. At block 462, an adaptive learning system receives the final plan. In one aspect of 
the present invention, an adaptive learning system is capable of capturing and analyzing 

10 decisions made by an expert planner. In general, terms of the adaptive learning system, 
adaptive learning of planning preferences, and adaptive learning may be used 
interchangeably herein. In one embodiment, the adaptive learning system is used to 
generate an automatic production plan in accordance with the production requirements or 
considerations. The production requirements or considerations include ingredients, 

15 attributes, grouping, etc. In another embodiment, the adaptive learning system is used to 
assist a less experienced planner to create a cost-effective and efficient production plan. In 
yet another embodiment, the adaptive learning system enables consistent application of 
planning preferences for decision support to generate a high-quality production plan. The 
adaptive learning system is also capable of analyzing the historical data by placing less 

20 emphasis on data from the distant past as compared with historical data from the recent 
past. 

In one embodiment, the adaptive learning system is applied in the area of supply 
chain management. The supply chain management includes production scheduling, 
material procurement, sourcing, inventory placement, available-to-promise, truck loading 
25 and routing, promotions, and et cetera. The terms of production scheduling and production 
planning may be used interchangeably herein. 
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The supply chain management of material procurement, in one embodiment, is to 
generate a procurement plan to meet production requirements. The scenario description 
includes data elements and/or parameters for generating a procurement plan. For example, 
a selection of a vendor may be influenced by the parameters of material, quantity, price, 
5 quality and reliability. The vendor may change from month to month depending on 
various business factors such as vendor terms and material inventory. 

The supply chain management of sourcing, in another embodiment, is to generate a 
sourcing plan to fulfill customer demand either from existing inventory or from new 
production. The scenario description may include customers, demands, inventory 
10 positions, factory capacities, transportation costs, etc. 

The supply chain management of inventory placement generates an inventory plan 
that specifies the inventories to place at distribution centers, factory warehouses, etc. The 
scenario description may include firm and forecasted demand, volatility of demand, 
characteristics of inventory locations, etc. 
15 The supply chain management of available-to-promise is configured to respond to 

various sales inquiries. The scenario description may include class of customer, firm and 
forecasted demand, volatility of demand, inventory positions, factory capacities, etc. The 
character of the available-to-promise is accuracy and real-time response. 

The supply chain management of truck loading and routing, in one aspect, provides 
20 a plan for loading a truck and routing the truck for customer deliveries. The scenario 

description may include the customer orders, characteristics of the trucks such as weight 
and size constraints, routes and distances, delivery schedules, etc. 

The supply chain management of promotions generates a plan for production levels 
and pricing of promotional items. The scenario description may include historical 
25 campaign effectiveness, factory capacities, etc. 

In one embodiment, a production planning system, which is used as a decision 
support system for supply chain management, includes a decision engine, wherein input of 
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the decision engine is data elements of the scenario description and output of the decision 
engine is a suggested plan. The decision engine, in one embodiment, provides a mapping 
between the scenario description and the suggested plan. The mapping involves planning 
preferences, which are parameters that determine the behavior of the decision engine. 
5 After the decision engine generates a suggested plan, expert planners may modify the plan 
according to their past experience. For example, in a procurement decision support 
system, although the decision engine may suggest vendor A given the scenario description, 
the expert planner may change vendor A to vendor B for various reasons such as recent 
financial hardships of vendor A. Also, an expert planner, for example, may have heard 

10 that vendor A is facing labor disputes and therefore presents a greater business risk than 
vendor B. The adjusted plan becomes the final procurement plan. 

The adaptive learning system observes and analyzes the scenario description and 
the corresponding final plan. The adaptive learning system modifies the parameters within 
the decision engine to produce a more efficient production schedule. The planning 

15 preferences are modified so that a more efficient production plan may be generated for 
similar scenario descriptions in the future. 

FIG 3 is a flowchart illustrating a production planning system 470 having an 
operational adaptive learning in accordance with one embodiment of the present invention. 
The flowchart illustrated in FIG 2 is similar to the flowchart illustrated in FIG 3 except 

20 block 472. At block 472, an operational adaptive learning allows an e valuator to 
objectively evaluate actual results from the production line against the planning 
preferences. The evaluator may update the planning preferences based on the actual results 
of the production line. 

FIG 4 is a block diagram of production planning system 400 having an adaptive 

25 learning system in accordance with one embodiment of the present invention. In one 
embodiment, production planning system 400 is expressed in computer executable 
instructions, which causes a general purpose or special purpose computer to perform the 
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steps set forth in the production planning system 400. Alternatively, the steps of 
production planning system 400 may be performed by specific hardware components, or 
by a combination of computer programming code and custom hardware components. 

At block 401, the process obtains production requirements, which includes objects 
5 or goods, time limitations, ingredients, etc. In one embodiment, the process identifies the 
origin of production requirements, which may come from a local system or a remote 
system through the Internet. Upon receipt of production requirements, the process 
proceeds to block 402. 

At block 402, the process obtains planning preferences from an adaptive learning 
10 system in accordance with the production requirements. In one embodiment, the adaptive 
learning system identifies and fetches relevant historical planning data according to the 
production requirements. Historical data may be stored in a local database or in a remote 
database. 

At block 404, the process receives various parameters including production 
15 requirements, planning preferences, etc. A suggested plan is generated in accordance with 
the various parameters. 

At block 406, the process allows a planner 430 to adjust the suggested plan. In one 
embodiment, an experienced planner 430 can manually change certain parameters to 
improve the production plan. For example, the planner 430 may know the recent labor 
20 issues with a particular supplier and it is desirable to avoid these risks in an effective 
production plan. 

At block 408, upon completion of adjustment by a planner, the process provides a 
final production plan. The final production plan or schedule is ready to be executed at a 
manufacturing production line. In one embodiment, the manufacturing floor may 
25 continuously receive real-time updates from the production planning system to improve the 
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efficiency of the production process. In one embodiment, the final plan is forwarded to the 
adaptive learning system for updating planning preferences in accordance with the final 
production plan. 

At block 420, the process evaluates the final production plan and captures 
5 adjustments made by the planner. Some historical data may be updated according to the 
final production plan. The adaptive learning system 420 also provides parameters such as 
planning preferences to the decision support optimizer 402. It should be obvious to one 
skilled in the art that it does not depart from the scope of the present invention if additional 
blocks are added to or subtracted from the process 600. 

10 FIG 5 is a flowchart 500 illustrating a process of adaptive learning in accordance 

with one embodiment of the present invention. At block 502, the process receives 
production objects. Production objects, in one embodiment, include at least a portion of 
the production requirements such as tasks, time constraints, and other characteristics of 
each task. The information about production objects may be obtained from the host 

15 computer and/or from a remote computer via the Internet. 

At block 504, the process calculates a plurality of preference scores according to 
various parameters such as transitional preference values. In one embodiment, a statistical 
algorithm is used to calculate the preference scores. In another embodiment, the process is 
capable of providing preference scores for two adjacent production tasks. In yet another 
20 embodiment, the process is able to provide preference scores for a sequence of production 
tasks. 

At block 506, the process identifies and provides a suggested production plan in 
response to the preference scores and planning preferences. It should be obvious to one 
skilled in the art that it does not depart from the scope of the present invention if additional 
25 blocks are added to or subtracted from the process 500. 
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The adaptive learning system is a part of the production planning system that 
generates effective production schedules or production plans. In one embodiment, a 
production plan specifies a sequence in which the factory should execute in order to meet 
the production requirements. For example, a factory follows various manufacturing 
5 operations in accordance with production requirements (or production tasks). Table 1 
illustrates several parameters: 



SKU 


Quantity 


PI 


1400 Cases 


P3 


4700 Cases 


P6 


2500 Cases 


P7 


3600 Cases 



Table 1 



10 Wherein SKU refers to Stock Keeping Unit, which is generally a unique identifier for each 
item. If the factory has one production line, an exemplary production plan is illustrated in 
Table 2. 



Line 


Start 


SKU 


Quantity 


LI 


06:00 


P6 


2500 Cases 


LI 


09:30 


P3 


4700 Cases 


LI 


13:00 


PI 


1400 Cases 


LI 


15:00 


P7 


3600 Cases 



Table 2 



15 To create an efficient production plan, various considerations need to be balanced. 

One consideration is to group the production items that share a substantially similar 
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characteristic. For example, it may be desirable to group the production of items that share 
similar ingredients since switching ingredients requires cleaning and reconfiguring the 
production line. Also, it takes time and labor to switch from one ingredient(s) to another 
ingredient(s). Another consideration may be to group the production of items that require 
5 the same specialized labor, since under-utilizing such labor can incur unnecessary costs. 
Other considerations may involve selecting the production lines, time limitations, etc. 

FIG 6 is a flowchart having more detailed steps of an adaptive learning process 
600 in accordance with one embodiment of the present invention. At block 602, the 
process identifies a plurality of attributes associated with production objects or tasks. In 

10 one embodiment, the production objects are identified in the production requirements. As 
mentioned earlier, the planning preferences related to grouping of production tasks can be 
quantified using the concept of attribute. Attributes are characteristics of an object or item 
that influences production planning decisions. An experienced planner concerns a 
particular set of attributes that may be unique to his or her manufacturing operations. For 

15 example, the attributes for roasting coffee may be Roast, Package and Channel. Each 
effective production plan may contain a sequence of production tasks so that tasks with 
similar attributes are grouped together to improve the throughput and cost-effectiveness of 
the manufacturing operation. 

At block 606, the process identifies and obtains transition preference values in 

20 accordance with the plurality of the attributes. The planning preferences associated with a 
given attribute can be quantified by specifying transition preferences. The term transition 
preferences and transition preference values may be used interchangeably herein. For 
example, attribute A has the possible values Ai, A2, . . . , A N . The transition preference for 
switching from producing an item with attribute value Ai to producing an item with 

25 attribute value Aj is denoted by TP(Aj => Aj). For example, a higher value of TP(Aj => A,) 
indicates a stronger planning preference for scheduling production of an item with the 
attribute value Aj immediately after production of an item with the attribute value Aj. In 
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one embodiment, the transition preferences for an attribute can be specified by the planner, 
or they can be computed from historical planning data. 

At block 608, the process calculates a plurality of preference scores for two 
adjacent production tasks and/or a sequence of production tasks. The preference score for 
5 switching from producing a first item to producing a second item is computed by adding 
the transition preference for each attribute. For example, first item I t has attribute values: 

Attribute A = Ai 
Attribute B = Bi 
10 Attribute C = Ci 

And, second item I 2 has attribute values: 

Attribute A = A 2 
15 Attribute B = B 2 

Attribute C = C 2 

Then the preference score PS(Ii = > I 2 ) for switching from producing the first item Ii to 
producing the second item I 2 is: 

20 PS(Ii = > I 2 ) = TP(A! => A 2 ) + TP(Bi => B 2 ) + . . . 

The preference score for a sequence of production tasks is computed by adding together 
the preference scores for adjacent production tasks in a sequence. For example, a sequence 
of production tasks involves production of a first item Ii, followed by production of a 
second item I 2 , followed by production of a third item I 3 , etc. The equation of preference 

25 score PS(Ii => I 2 => I 3 => . . .) is: 

PSfli => I 2 => I 3 =>...) = PS(Ii = > I 2 ) + PS(I 2 = > I 3 ) + PS(I 3 = > I 4 ) + . . . 
At block 610, the process evaluates the preference scores and production 
considerations. In one embodiment, a higher value of a preference score indicates a 
stronger planning preference for scheduling production. The process provides planning 

30 preferences according to the plurality of preference scores. 
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At block 612, the process receives a final production plan. In one embodiment, the 
adaptive learning system facilitates continuous feedback of the planning process to 
enhance the effectiveness of the production plan. In another embodiment, the adaptive 
learning system enables the production planning system to continuously learn. 

5 At block 614, the process modifies the planning preferences according to the final 

production plan. In one embodiment, the process captures the knowledge of an 
experienced planner by identifying the adjustments made by the planner and updating the 
planning preferences in accordance with the adjustments. In one embodiment, the adaptive 
learning system updates the planning preferences when it is invoked by an operator or 

10 system. In another embodiment, the adaptive learning system updates the planning 

preferences at pre-defined times. In yet another embodiment, the adaptive learning system 
updates the planning preferences on specified events e.g. when a plan is forwarded for 
execution. It should be obvious to one skilled in the art that it does not depart from the 
scope of the present invention if additional blocks are added to or subtracted from the 

15 process 600. 

FIG 7 is a flowchart illustrating an example of data processing 700 for calculating 
a transition preference value in accordance with one embodiment of the present invention. 
At block 702, the process identifies first item Ij and second item Ij, wherein item is the 
object to be manufactured. In one embodiment, Ii and Ij are derived from production 
20 requirements. 

At block 703, the process identifies and fetches relevant parameters from historical 
data storage in response to Ij and Ij. The relevant parameters include information such as 
attributes and planning preferences. In one embodiment, the historical data storage is 
located in a local system. In another embodiment, the historical data storage is located in a 
25 remote system. 
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At block 704, the process receives attributes Aj and Aj associated with I; and Ij, 
respectively. Aj and Aj are subsequently forwarded to block 710 and 712. 

At block 710, the process obtains an average transition preference value for Aj and 
Aj. For example, the distance between two attribute values Ai and Aj in the sequence may 
5 be the difference in the indexes of those attribute values. d ac tuai is referred to the average 
distance from an occurrence of the attribute value Ai in the sequence to the subsequent 
occurrence of the attribute value Aj. For example, if every occurrence of Ai is immediately 
followed by an occurrence of Aj, then d ac tuai = 1. 

At block 712, the process obtains a statistically expected transition preference value 
10 for Ai and Aj. Let d^dom be the statistically expected average distance if the attribute 
values in the sequence are re-distributed to form a randomized sequence. In one 
embodiment, drandom can be computed by performing randomizations and then the process 
identifies the mean of d ac tuai obtained over all randomizations. 

At block 714, the process computes the transition preference value using the 
15 formula: TP(Ai => Aj) = exp[ - (d actU ai - 1) / (d ran dom - 1) ], wherein the exp[] represents 
the exponential function. 

At block 716, the process receives the historical transition preference values from 
block 714. These historical transition preferences can then be provided as parameters to 
decision support systems, such as a system to automatically generate the preferred 
20 sequence. In one aspect, the adaptive learning of transition preferences can be 

accomplished by automatically updating the historical transition preferences upon the 
occurrence of a triggering event. 



The production planner having an adaptive learning module, in one embodiment, is 
25 implemented in a computer program, which can be loaded to a general-purpose computer 
to perform the process of planning of manufacturing schedules. The production planner 
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allows a planner to explicitly express preferences and outputs a manufacturing schedule 
based on the planner's preferences. The preferences may include equipment preferences, 
shift preferences, sequencing preferences, and desired grouping of tasks with similar 
attributes. In another embodiment, the production planner is implemented in an integrated 
5 circuit (IC). In yet another embodiment, the production planner is implemented in a 
combination of IC and programming code. 

FIG 8 is a flowchart illustrating a process of creating and modifying manufacturing 
schedules using production planner 300 in accordance with one embodiment of the present 
invention. At block 302, the process launches an application of production planner 300. 
10 In one embodiment, the application is activated through a remote client system connected 
through the Internet. In another embodiment, the application of production planner 300 is 
launched by a client system within a local-area network. In yet another embodiment, the 
application of production planner 300 is launched by the system that contains production 
planner 300. 

15 At block 304, the process activates a login mechanism. The login mechanism 

requires a user to input or sign-in his or her account information. Account information, 
such as user identifier, password, et cetera, contains information associated with the user or 
client. Upon verifying the account information, the process moves to the next block. 

At block 306, the user or planner supplies task information, which is also known as 
20 production requirements. In one embodiment, the task information is obtained directly 
from another system without user intervention. The task information identifies types of 
products or objects to be manufactured. The task information further includes quantities of 
objects or products to be manufactured, required shipment dates, production lines and 
equipment assigned to manufacture the products, changeover requirements, et cetera. 
25 Changeover refers to the activities necessary to convert a production line from 
manufacturing a first product to a second product. 
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At block 308, the process obtains attributes according to the task information. 
After identification of the attributes, the process obtains preference scores according to the 
attributes. The process uses preference scores to identify a plurality of planning 
preferences. In one embodiment, adaptive learning module retrieves some data from a past 
5 planning database. Upon the process obtains the data from adaptive learning module, the 
process moves to the next step. 

At block 310, the process creates a suggested manufacturing schedule in response 
to the data obtained from the adaptive learning module. In one embodiment, production 
planner retrieves various control information such as the user's desirable preferences, 
10 displays a schedule for performing the task and also allows the user to modify the 
schedule. In one embodiment, generation and modification of the schedule can be 
interactively performed on a graphical planning board. 

At block 312, the user can save and compare different manufacturing schedules to 
create one or more desirable plans. Production planner 300 allows a user or a skillful 
15 planning expert to alter the manufacturing schedules guided by instantaneous messages or 
warnings resulting from the user's movement of task(s). 

At block 314, the process outputs a manufacturing schedule, which the user 
concludes is the most desirable plan under the condition of available data. The process 
proceeds to block 312 if the user wants to further refine the schedule. 

20 To implement these steps, production planner 300 may include various 

commercially available components. In one embodiment, production planner 300 includes 
Java Applets, JSPs, Servlets, Standard Tag Libraries, Java components, and SQL database 
table for implementing and creating manufacturing schedules. In this embodiment, Java 
Applets are used to improve user interactions with the client browser. Java components 

25 include simple beans, helpers, and/or business services. Servlets are used to make initial 
contact for handling requests from the client. Standard Tag Libraries are needed to 
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minimize scriptlet code inside of the JSPs. SQL database table is used for data storage. It 
should be obvious to one skilled in the art that it does not depart from the scope of the 
present invention if additional components are added to or subtracted from the above- 
described components. 

5 FIG 9 illustrates an example of a computer system 200 in which the features of the 

present invention may be implemented. Process of the production planner can be 
implemented in any processor-based computer system, such as a PC, a workstation, or a 
mainframe computer. It will be apparent to those of ordinary skill in the art that other 
alternative computer system architectures may also be employed. It should also be noted 

10 that the terms manufacturing scheduling, manufacturing planning, manufacturing 

scheduling and planning, production planning, production scheduling, and production 
planning and scheduling could be used interchangeably hereinafter. 

Referring back to FIG 9, computer system 200 includes a processing unit 201, an 
interface bus 211, and an input/output ("IO") unit 220. Processing unit 201 includes a 

15 processor 202, a main memory 204, a system bus 21 1, a static memory device 206, a bus 
control unit 205, a mass storage memory 207, and a production planning module 230. Bus 
21 1 is used to transmit information between various components and processor 202 for 
data processing. Processor 202 may be any of a wide variety of general-purpose 
processors or microprocessors such as Pentium™ microprocessor, Motorola™ 68040, or 

20 Power PC™ microprocessor. 

Main memory 204, which may include multiple levels of cache memories, stores 
frequently used data and instructions. Main memory 204 may be RAM (random access 
memory), MRAM (magnetic RAM), or flash memory. Static memory 206 may be a ROM 
(read-only memory), which is coupled to bus 21 1, for storing static information and/or 
25 instructions. Bus control unit 205 is coupled to buses 211-212 and controls which 

component, such as main memory 204 or processor 202, can use the bus. Bus control unit 



PALOALTO 30604 (2K) 



205 manages the communications between bus 21 1 and bus 212. Mass storage memory 
207, which may be a magnetic disk, an optical disk, hard disk drive, floppy disk, CD- 
ROM, and/or flash memories for storing large amounts of data. Production planning 
module 230, which includes an adaptive learning module, may in one embodiment, be an 
5 independent component (IC) that performs functions of planning manufacturing schedules. 
In another embodiment, production planning module 230 may reside within the processor 
202, main memory 204, and/or static memory 206. 

I/O unit 220, in one embodiment, includes a display 221, keyboard 222, cursor 
control device 223, and communication device 225. Display device 221 may be a liquid 

10 crystal device, cathode ray tube ("CRT"), touch-screen display, or other suitable display 
device. Display 221 projects or displays images of a graphical planning board. Keyboard 
222 may be a conventional alphanumeric input device for communicating information 
between computer system 200 and computer operator(s). Another type of user input 
device is cursor control device 223, such as a conventional mouse, touch mouse, trackball, 

15 or other type of cursor for communicating information between system 200 and user(s). 

Communication device 225 is coupled to bus 21 1 for accessing information from 
remote computers or servers, such as server 104 or other computers, through wide-area 
network 102. Communication device 225 may include a modem or a network interface 
device, or other similar devices that facilitate communication between computer 200 and 
20 the network. Computer system 200 may be coupled to a number of servers 104 via a 
network infrastructure. 

The present invention includes various processing steps, which will be described 
below. The steps of the present invention may be embodied in machine or computer 
executable instructions. The instructions can be used to cause a general purpose or special 
25 purpose system, which is programmed with the instructions to perform the steps of the 
present invention. Alternatively, the steps of the present invention may be performed by 
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specific hardware components that contain hard-wired logic for performing the steps, or by 
any combination of programmed computer components and custom hardware components. 
While embodiments of the present invention will be described with reference to the 
Internet, the method and apparatus described herein is equally applicable to other network 
5 infrastructures or other data communications environments. 

FIG 10 is a computer network topology 100 illustrating a network environment in 
which the production planner can be implemented in accordance with one embodiment of 
the present invention. In this network environment, a planning system 130 is coupled to a 
wide-area network 102. Wide-area network 102 includes the Internet, or other proprietary 

10 networks including America On-Line ™, SBC™, Microsoft Network™, and Prodigy™. 
Wide-area network 102 may further include network backbones, long-haul telephone lines, 
Internet service providers, various levels of network routers, and other means for routing 
data between computers. Planning system includes the production planner, which may be 
implemented either in hardware or software or a combination of hardware and software. 

15 Planning system 130 includes an adaptive learning module 500. Planning system 130 is 
capable of accepting user's input during the process of planning a manufacturing schedule. 

Server 104 is coupled to wide-area network 102 and it is, in one aspect, used to 
route data to clients 114-116 through a local-area network ("LAN") 106. The LAN 
connection allows client systems 1 14-1 16 to communicate with each other through LAN 

20 106 and to communicate with planning system 130 via LAN 106 and server 104. Using 
conventional network protocols, planning system 130 may communicate through wide- 
area network 102 to a plurality of client computer systems 110-112, supplier system 120 
and storage device 122. For example, client system 1 10 is connected directly to wide-area 
network 102 through direct or dial-up telephone or other network transmission lines. 

25 Alternatively, clients 110-112 may be connected through wide-area network 102 using a 
modem pool. 
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Using one of a variety of network connection means, planning system 130, which 
could be a personal computer ("PC"), a mini-computer, a server, a workstation, or a 
mainframe computer, can support multiple applications of production planner to clients 
across the network. In one embodiment, planning system 130 may store and retrieve 
5 various electronic information (or data) in storage system 122 through wide-area network 
102. Planning system 130 is capable of obtaining various information such as supplier's 
inventory from supplier system 120 via the network. It should be obvious to one skilled in 
the art that it is within the scope of the present invention if additional systems are added to 
or subtracted from the computer network 100. 

10 In the foregoing specification the invention has been described with reference to 

specific exemplary embodiments thereof It will, however, be evident that various 
modifications and changes may be made thereto without departing from the broader scope 
of the invention. The specification and drawings are, accordingly, to be regarded in an 
illustrative rather than restrictive sense. 
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